An Adaptive Newton--Picard Algorithm with Subspace Iteration for Computing Periodic Solutions
نویسندگان
چکیده
منابع مشابه
An Adaptive Newton-Picard Algorithm with Subspace Iteration for Computing Periodic Solutions
This paper is concerned with the efficient computation of periodic orbits in large-scale dynamical systems that arise after spatial discretization of partial differential equations (PDEs). A hybrid Newton–Picard scheme based on the shooting method is derived, which in its simplest form is the recursive projection method (RPM) of Shroff and Keller [SIAM J. Numer. Anal., 30 (1993), pp. 1099–1120]...
متن کاملA Newton-Picard collocation method for periodic solutions of delay differential equations
This paper presents a collocation method with an iterative linear system solver to compute periodic solutions of a system of autonomous delay differential equations (DDEs). We show that the linearized collocation system is equivalent to a discretization of the linearized periodic boundary value problem (BVP). This linear BVP is solved using the Newton-Picard single shooting method ([Int. J. Bif...
متن کاملA Newton - Picard
Periodic solutions of certain large scale systems of ODEs can be computed eeciently using a hybrid Newton-Picard scheme, especially in a continuation context. In this paper we describe and analyse a numerical method to accurately compute period doubling bifurcation points using the Newton-Picard approach. The method avoids the computation of the full monodromy matrix, which is present in the de...
متن کاملAn Accelerated Subspace Iteration Method
The analysis of a number of physical phenomena requires the solution of an eigenproblem. It is therefore natural that with the increased use of computational methods operating on discrete representations of physical problems the development of efficient algorithms for the calculation of eigenvalues and eigenvectors has attracted much attention [l]-[8]. In particular, the use of finite element a...
متن کاملAn Adaptive Algorithm for Computing Subspace SKYLINE Queries Over Distributed Uncertain Data
The skyline queries has received considerable attention from the database community, due to its importance in many applications including multicriteria decision making, preference answering, and so forth. Data collected from different sources in distributed locations exhibit a kind of uncertainty. A skyline query retrieves the set of nondominated data points in a multi-dimensional dataset. For ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 1998
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827594277673